﻿<?php
//使用递归算法实现以下图形(杨辉三角)
//********8
//*******7
//*****5
//****4
//**2
//*1
?>

<?php
// 杨辉三角  
// function fn($h){
// 	for ($i=0; $i<$h; $i++){//打印出$h个*
// 		echo "*";
// 	}
// 	echo "<br/>";//输出换行符
// 	if($h>1)fn($h-1);//调用函数自身
// 	else $h=1;//递归函数推出条件
// }
// // echo fn(5);
// echo fn(10);

?>


<?php
// 杨辉三角
function fn($h){
	for ($i=0; $i<$h; $i++){//打印出$h个*
		echo "*";
	}
	echo "<br/>";//输出换行符
	if($h>1){
		fn($h-1);//调用函数自身
		fn($h-2);//调用函数自身。
	}	
	else $h=1;//递归函数推出条件
}
// echo fn(5);
echo fn(8);
?>